Finding large 3-free sets I: The small n case
نویسندگان
چکیده
There has been much work on the following question: given n, how large can a subset of {1, . . . , n} be that has no arithmetic progressions of length 3. We call such sets 3-free. Most of the work has been asymptotic. In this paper we sketch applications of large 3-free sets, present techniques to find large 3-free sets of {1, . . . , n} for n ≤ 250, and give empirical results obtained by coding up those techniques. In the sequel we survey the known techniques for finding large 3-free sets of {1, . . . , n} for large n, discuss variants of them, and give empirical results obtained by coding up those techniques and variants.
منابع مشابه
σ-sporadic prime ideals and superficial elements
Let $A$ be a Noetherian ring, $I$ be an ideal of $A$ and $sigma$ be a semi-prime operation, different from the identity map on the set of all ideals of $A$. Results of Essan proved that the sets of associated prime ideals of $sigma(I^n)$, which denoted by $Ass(A/sigma(I^n))$, stabilize to $A_{sigma}(I)$. We give some properties of the sets $S^{sigma}_{n}(I)=Ass(A/sigma(I^n))setminus A_{sigma}(I...
متن کاملOn the domination polynomials of non P4-free graphs
A graph $G$ is called $P_4$-free, if $G$ does not contain an induced subgraph $P_4$. The domination polynomial of a graph $G$ of order $n$ is the polynomial $D(G,x)=sum_{i=1}^{n} d(G,i) x^{i}$, where $d(G,i)$ is the number of dominating sets of $G$ of size $i$. Every root of $D(G,x)$ is called a domination root of $G$. In this paper we state and prove formula for the domination polynomial of no...
متن کاملNew methods for constructing shellable simplicial complexes
A clutter $mathcal{C}$ with vertex set $[n]$ is an antichain of subsets of $[n]$, called circuits, covering all vertices. The clutter is $d$-uniform if all of its circuits have the same cardinality $d$. If $mathbb{K}$ is a field, then there is a one-to-one correspondence between clutters on $V$ and square-free monomial ideals in $mathbb{K}[x_1,ldots,x_n]$ as follows: To each clutter $mathcal{C}...
متن کاملKinetics analysis of electrophoretic deposition using small signal and large signal modeling, Case study: Nano-Mullite suspension
Having sufficient and accurate understanding about kinetics of phenomena, could be an important reason for further technological progresses. Finding a white-box mathematical model for weight vs. time curves of Electrophoretic Deposition (EPD) using large and small signal analysis has been studied thoroughly in the present investigation. Weight-Time curves of nano-Mullite suspension have been tr...
متن کاملThermodynamic Analysis for Cationic Surfactants Binding to Bovine Serum Albumin
In the present study, the binding isotherms for interaction of a homologous series of n-alkyltrimethyl ammonium bromides with bovine serum albumin (BSA) have been analyzed on basis of intrinsic thermodynamic quantities. In this regards, the intrinsic Gibbs free energy of binding, AGb(i,)„ has been estimated at various surfactant concentrations and its trend of variation for both binding sets ha...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- J. Comput. Syst. Sci.
دوره 74 شماره
صفحات -
تاریخ انتشار 2008